A Hardware Algorithm for Variable-Precision Division
نویسندگان
چکیده
This paper presents an e cient hardware algorithm for variable precision division The algorithm is based on a well known convergence algorithm however modi cations are made to allow it to e ciently handle variable precision operands The proposed al gorithm reduces the number of xed precision operation by only computing signi cant words in intermediate results Compared to previous variable precision division algo rithms this algorithm requires signi cantly fewer xed point arithmetic operations
منابع مشابه
A Hardware Algorithm for Variable-Precision Logarithm
This paper presents an e cient hardware algorithm for variable-precision logarithm. The algorithm uses an iterative te chnique that employs table lo kups and polynomial approximations. Compared to similar algorithms, it reduces the number of xed-pr ecision op erations by avoiding full precision computations and dynamically varying the precision of intermediate results. It also uses signi cantly...
متن کاملPerformance Comparison of Fast Multipliers Implemented on Variable Precision Floating Point Multiplication Algorithm
The multiplication is the basic arithmetic operation in any typical processor. The multiplication process requires more hardware resources and processing time when compared with addition and subtraction. The accuracy of a multiplication mostly relies on the precision of the multiplication; a variable precision multiplier will have more accuracy than single or double precision multipliers. In th...
متن کاملA Scalable Reconfigurable Architecture For Divisibility Testing Of Variable Long Precision Numbers
Divisibility testing plays an important role in areas like cryptography and a fast hardware has many applications. This paper discusses an algorithm for divisibility testing of Variable Long Precision (VLP) numbers and its implementation on a reconfigurable target. The algorithm exhibits a high degree of parallelism and scalability and hence helps in deciding a suitable cost-performance tradeof...
متن کاملPer-Pixel Divisions
We describe a method to perform per pixel divisions using graph ics hardware with a simple iterative algorithm In the worst case the number of rendering passes is for approximate divisions and for accurate divisions The algorithm can be used for D vec tor normalization evaluating complex lighting models and image reconstruction Introduction and Previous Work Graphics hardware can act as a power...
متن کاملVariable Precision Floating-Point Divide and Square Root for Efficient FPGA Implementation of Image and Signal Processing Algorithms
Field Programmable Gate Arrays (FPGAs) are frequently used to accelerate signal and image processing algorithms due to their flexibility, relatively low cost, high performance and fast time to market. For those applications where the data has large dynamic range, floating-point arithmetic is desirable due to the inherent limitations of fixed-point arithmetic. Moreover, optimal reconfigurable ha...
متن کامل